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Abstract. Let C : y'^ — f{x) be a hyperelliptic curve defined over Q. Let K be 
a number field and suppose / factors over ii' as a product of irreducible polynomials 
/ = /1/2 ■ • • /r- We shall define a "Selmer set" corresponding to this factorization with 
the property that if it is empty then C(Q) = 0. We shall demonstrate the effectiveness 
of our new method by solving the generalized Fermat equation with signature (3, 4, 5), 
which is unassailable via the previously existing methods. 



1. Introduction 

Let / be a separable polynomial with coefficients in Z and degree d > 3. Let C be 
the non-singular projective hyperelliptic curve with affine patch 

H : ^-■y^ = /(^)- 

^ . One is interested in studying the set of rational points on C(Q) and, in particular, 

\ deciding whether C(Q) is empty or not. Several techniques have been developed to 

\ attack this problem |5], [6], [7], [8]. The easiest general method is the "two-cover 

descent" of Bruin and Stoll [7]. Let L be the etale algebra L = Q[x]/f; this algebra is 
the direct sum of number fields. Bruin and Stoll define a map from C(Q) to a group 
H which is either /{L^Y or L^/(Q^(L^)^) depending on the parity of They 
show how to compute a finite subset of H, which they call the "fake 2-Selmer set" , that 
■ contains the image of C(Q) in H . If this fake 2-Selmer set is empty then so is C(Q). 

G> , The computation of the fake Selmer set requires explicit knowledge of the class and 

unit groups of the number fields that are the direct summands of L. If these number 
2 I fields have large degrees or discriminants, then this computation is impractical. In this 

paper, we look at the situation where there is a number field K of relatively small 
degree such that / factors over K into a product / = /1/2 ■ ■ ■ /r of irreducible factors. 
We define an appropriate "Selmer set" whose computation demands the knowledge of 
^ ' the class group and units of K but not of larger number fields. This can be helpful 

^ ' either in proving the non-existence of rational points on our hyperelliptic curve, or in 

- ■ ■ the construction of unramified covers that can help in the determination of the set of 

rational points. We call our method "partial descent" as the information it yields is 
usually weaker than the information given by the fake 2-Selmer set. We explain this in 
more detail in Section |2] below 

We shall demonstrate the effectiveness of our new method by solving the generalized 
Fermat equation with signature (3,4,5). 
Let p, q, r E Z>2. The equation 

(1) xP + y'' 
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is known as the generalized Fermat equation (or the Fermat- Catalan equation) with sig- 
nature {p,q,r). As in Fermat's Last Theorem, one is interested in non-trivial primitive 
integer solutions. An integer solution {x, y, z) is said to be non-trivial if xyz ^ 0, and 
primitive if x, z are coprime. Let x = + + The parametrization of non- 
trivial primitive integer solutions for {p,q,r) with x ^ 1 has now been completed ([3], 
[H]). The generalized Fermat Conjecture [TT], [12] is concerned with the case x < 1. 
It states that — up to sign and permutation — the only non-trivial primitive solutions to 
(II]) with X < 1 S'l'e 

1 + 2^ = 3^ 2^ + 7^ = 3^ 7^ + 13^ = 2^ 2^ + 17^ = 71^ 
3^ + 11^ = 122^, 17^ + 76271^ = 21063928^ 1414^ + 2213459^ = 65^ 
9262^ + 15312283^ = 113^ 43^ + 96222^ = 30042907^ 33^ + 1549034^ = 15613^ 

The generalized Fermat Conjecture has been established for many signatures {p,q,r), 
including for several infinite families of signatures: Fermat's Last Theorem {p,p,p) by 
Wiles and Taylor [27], [2S]; {p,P,'^) and {p,p,3) by Darmon and Merel [13]; (2,4,p) by 
EUenberg [15] and Bennett, Ellenberg and Ng P]; (2p, 2p, 5) by Bennett [T]. Recently, 
Chen and Siksek [9j have solved the generalized Fermat equation with signatures (3, 3,p) 
for a set of prime exponents p having Dirichlet density 28219/44928. For exhaustive 
surveys see [IHl Chapter 14] and p]. An older but still very useful survey is [17]. An 
up-to-date list of partial results with references is found in [21]. It appears that the 
'smallest' signature (p, q, r) for which the equation has not yet been resolved is (3, 4, 5), 
in the sense that it is the only signature with max{p, r} < 5 that is still open. In this 
paper we shall prove the following theorem. 

Theorem 1.1. The only primitive integer solutions to the equation 

(2) + y^ + z^ = Q 

are the trivial solutions (0, ±1,— 1), (—1,0,1), (1,0,-1), (— 1,±1,0). 

Our proof proceeds as follows. Edwards parametrized the primitive solutions to the 
generalized Fermat equation x"^ + y^ + z^ = 0. Using this parametrization, we reduce the 
resolution of ([2]) to the determination of the set of rational points on 49 hyperelliptic 
curves Ci : y"^ = fi{x) where the polynomial fi has degree 30 (and so the curves are of 
genus 14). Of these 49 we can eliminate 26 using local considerations, which leaves 23 
curves Cj. These include 13 'difficult' curves where the are irreducible. An application 
of the method of Bruin and Stoll would require the computation of the class and unit 
groups of number fields of degree 30, which is impractical at present. However, in these 
13 cases there are number fields Ki of degree 5 such that fi factors over Kf, we shall 
show that an appropriate Selmer set corresponding to this factorization is empty, and 
deduce that Ci(Q) = 0. For the ten remaining cases, our Selmer sets are non-empty, but 
we use them to construct unramified covers of the Cj. It turns out that these unramified 
covers have low genus quotients for which it is easy to determine the rational points. 
In this way we can first determine the set of rational points on each of the unramified 
covers and then on the remaining curves Cj. 

We are grateful to Don Zagier for suggesting to us that is the 'next case' of 
the generalized Fermat conjecture. The first-named author would like to thank John 
Cremona, Sander Dahmen and Michael Mourao for helpful discussions. 

2. Partial Descent on Hyperelliptic Curves 
We will use Q to denote the absolute Galois group of Q. 
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It is convenient to adopt homogeneous coordinates for hyperelliptic curves. Let f{u, v) 
be a squarefree binary form of even degree 2d> 4 with rational integer coefficients. Let 

(3) C:y'^f(u,v) 

be the hypereUiptic curve of genus g = d — 1 associated to / in weighted projective 
space P(i.i,d), where u, v, y are respectively given weights 1, 1 and d. Then C is 
covered by the two affine curves = f{x, 1) and y^ = /(I, x). To avoid having to deal 
with special cases, we will assume that /(1,0) ^ (so that f{x, 1) has degree 2d). If 
/(I, 0) = 0, then we have to work with an extra factor v in the factorisation of / below, 
and everything goes through in much the same way. 
Over Q, we can write 

f{u, v) = c{u - 6iv) 92dv) 

where c G is the leading coefficient of f{x, 1) and the 6j G Q are the (pairwise 
distinct) roots of f{x, 1). Let = {9i, . . . ,92d}', this is a set on which the absolute 
Galois group of Q acts. Denote by 

L = MapQ(e,Q)-Q[T]/(/(T,l)) 

the corresponding etale algebra (its elements are Galois-equivariant maps from to Q). 
This algebra L decomposes as a product of number fields corresponding to the Galois 
orbits on 0, or equivalently, to the irreducible factors of / in Q[ii, t;]. Given elements 
a e and s G such that cA^l/q(q;) = s^, we can define a curve Da,s C F'^'^~^ x C 
by declaring that 

((^1 : . . . : Z2d), {u:v:y))e Da,s 

<^=^ 3a 7^ such that VI < j < 2ci : a{Tj)z^ — a{u — 9jv) and szi ■ ■ • Z2d — of'y ■ 

(We consider a G L as a map a : — )■ Q.) It is clear that the condition is invariant under 
scaling and under the action of the Galois group Q, so that D^^s is defined over Q. Note 
that the hyperelliptic involution on C induces an isomorphism between D^^s and Da-si 
and both curves are isomorphic to their common projection Da, to P^''""^. Projection 
to the second factor induces a covering map vr^.s : Da^s C. It can be checked that 
this map is an unramified covering of C of degree more precisely, tTq 5 is a 

C-torsor under J[2], the 2-torsion subgroup of the Jacobian variety J of C: a 2-covering 
of C. Two such 2-coverings T^a,s and tt^^^ are isomorphic over Q as coverings of C if and 
only if there are 7 G and w G such that ^ — a^'^w and t — sNL/Q('y)w^. The set 
of isomorphism classes of 2-coverings of C that have points everywhere locally is called 
the 2-Selmer set Se\^^\C/Q) of C. Since it can be shown that every such 2-covering 
can be realized in the form tTq^s, it follows that the 2-Selmer set can be identified with 
a subset of 

^ {(c^,g)GLx xQx : cNL/Q{a) = s^} 
" {(72^;, iVi/Q(7)w'^) : 7 G Lx,u^ G Qx} • 
(The group below acts on the set above by multiplication; the quotient is with respect to 
this group action.) It is known that the 2-Selmer set is finite. The image of Sel(')(C/Q) 
under the map to /{Q^ (L^)'^) is known as the fake 2-Selmer set Self^^g(C/Q) of C. 
The map Sel(^)(C/Q) Se\^^^^{C/Q) is either a bijection or two-to-one. There is a 
natural map C(Q) — >■ Sel^^^(C/Q) given on points with nonvanishing y-coordinate by 

S : C(Q) 3 {uo : Vq : yo) 1 — > [uq - Tvq, yo] G 

(where the square brackets denote the element represented by {uq — Tvq, yo) and T e L 
is the identity map). If yo — 0, then we have Vq ^ 0, and we can write 

f{u, v) = c{u — 9ov)f{u, v) with f{x, 1) monic. 
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where 6*0 = uq/vq. Then we set (compare [22j and |20] ) 

6{{uo : vo : 0)) = [^^o - T + c/(T, 1), cf{9o, 1)]. 

Therefore if the 2-Selmer set or the fake 2-Selmer set of C is empty, then C cannot have 
any rational points. The map 6 above has the property that if the image of P G C(Q) 
under 6 corresponds to iia^s, then P = Tia,s{Q) for some Q G £)q,(Q). Denoting the 
analogues of He and 5 over Qp by ifc,p and 5p, and writing pp : He ^ Hc^p for the 
canonical map, we have that 

Sel^^^C/Q) = {heH,: pp{h) G ImSp for all places p of Q} . 

For a detailed account of the theory of 2-descent on hyperelliptic curves, see [7] . There 
it is shown how the fake 2-Selmer set can be computed if one can determine the class 
group of L (i.e., the class groups of the various number fields occurring as factors of L) 
and an odd-index subgroup of the group of units of L (dito). Now if the irreducible 
factors of / have large degree, then this information may be hard or next to impossible 
to get. So we would like to be able to compute some kind of intermediate Selmer set 
with less effort, at the price of potentially obtaining less information. This is the 'partial 
2-descent' that we now describe. 

We first define a different model of Da,s that includes a lot of redundant variables. 
We denote by 11 the set of all subsets of the set 9 = {9i, . . . , 92d} of roots of /. We 
will frequently identify elements of U with the corresponding factor neG</3(^ ~ 
of /. For any ^-invariant subset Y of 11, we let Py be the weighted projective space 
over Q whose coordinates correspond to the elements of Y, with weights given by their 
cardinality (as subsets of 6) or degrees (as factors of /), and with twisted Galois action 
given by the ^-action on Y. We write z^, for the coordinate corresponding to ip E Y. 
Then we can define an embedding 

J : Pe — > Pn , {zi : . . . : Z2d) ^ (. . . : JJ • • • 

where the product gives the z<^-coordinate of the image point. Now we let 

Da,s = {3y<idc){D^,s)cFuxC. 

For each ^-invariant subset F C 11, there is a projection vry : Pn — )■ Py. We obtain 
a commutative diagram 




a,s,Y 



We write vTq, ,, y for the restriction of the second projection prg : Py x C — t- C to 

the image -Dq, ., y of Da,s under vry x idc. With these notations, Da^s = -Da,s,e and 

na,s = T!'a,s,e, and similarly Da,s = -Da,s,n, 7f«,s = Da,s,u- 
It is well-known that 

j[2] ^ ■ ^ ^"2^ - ^^^(^VQ • /^2(^) /i2) 



/i2 /i2 



where L = L Q and maps an element of /if to the product of its entries. The 
elements of /if correspond to the subsets of 6 in a natural way by 

(4) {6 ee : a{e) = -1}. 
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The 2-torsion points therefore correspond to the partitions of 6 into two sets of even 
cardinahty, and addition in J [2] corresponds to taking symmetric differences. The action 
of J [2] on a covering D^^s is given in this setting by 

P + ((zi : . . . : Z2d), Q) = {HO^)zi : . . . : a(^2d)^2d), Q) 

where P G J [2] is represented by a G /if. Similarly, the action on Da,s,Y is given by 
multiplying with Yle^ip'^^^)^ f 

We use this description to find the group Fy C J [2] of deck transformation of the 
covering D^^s — )■ D^^sx- Its elements are represented by those a E fif with N{a) = 1 
for which there is e G /i2 such that Yleeip ^i^) ~ ^^"^ all ip eY. Since we can replace 
a by ae, we can take 6 = 1. By Galois theory, it follows that n^^sx '■ -Da,s,y — ?■ C* 
is (geometrically) Galois with Galois group Gy = J[2]/Ty- This group Gy is dual 
to the annihilator of Ty under the Weil pairing on J [2]. Recall that the Weil pairing 
is determined by the parity of the cardinality of the intersections of the sets in the 
partitions corresponding to two elements of J[2]. If we identify Y with a subset of /if 
via (jlj), then the dual group is the image of (Y) fl ker in J[2] = (ker iV)//i2. 

If Gy is neither trivial nor all of J[2], then we obtain intermediate coverings. It should 
be noted that this is not possible in the generic case when the Galois group of / is the 
full symmetric group S2d, since then the minimal ^-invariant subsets y of 11 contain 
all subsets of some fixed cardinality, and each such Y generates all of J [2]. However, 
in many cases of interest, there are additional symmetries present that lead to smaller 
Galois groups, so that intermediate coverings may be available. 

We want to generalize our setting for Selmer sets. To this end, we proceed similarly 
as above. We denote by Ly the etale Q-algebra corresponding to the ^-set Y (then 
L = Lq). We have the subgroup 

t/n = {a G : a(^) = JJ a{e) for all ipeUjcL^ 
with an embedding 

,n : Qx ^ f/n , a ^ ^ a*^) , 

the set 

Vc,n = {(a,s) G t/n X Qx : ca{Q) = s^} C f/n x , 
on which the group 

Wn = {(7'^n(a),aS(e)) : 7 G f/n, a G Q^} C l^i,n 
acts, and the quotient set 

i?c,n = K,n/W^n • 
We can extend the map 5 : C(Q) He to a map 

Su ■■ C{Q) — > Hc,u , (uo : vo ■■ yo) 1 — > ^ viuo, vo),yo] 

where [a,s] denotes the class of (a, s) and ip{u,v) = Yleetp^'^ ~ ^'^)- ^0 ~ 0' 
definition has to be changed suitably, see the definition of 6 above. 

For the following, we will assume that Y contains a partition X of O, and that for 
every ip E Y, there is a partition of contained in Y that has (p as an element. (If 
necessary, we can extend Y by adding the complements of its elements; this does not 
change the covering group Gy or the fields that occur as components of Ly.) Then, 
using the obvious projections vry : Ln — >■ Ly, we can define a group Uy = iTy{Un) with 
a map ty : — )• Uy, a set 

V;,y = {{a,s) G f/y X Qx : c J] a{ip) = s^} C Uy x Q\ 
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a group 

Wy = {(7V(a),a'^ J] ^('^)) ■ 1 ^ Uy^a e Q""} d V^y 
fex 

and the quotient set 

We get induced maps, which we denote again by Try, from the objects associated to 11 
to the corresponding objects associated to Y. We define 5y — ^y o 6u ■ C{Q) — > i?c,y- 
Using notations Hc^^p, pY,p, Sy,p in analogy to i?c,p etc., we define the Y-Selmer set of C 
to be 

Sel(C, Y) = {h E '■ PY,p{h) G Im 5y.p for all places p of Q} . 
Projecting to the first component, we obtain the fake Y-Selmer set Selfake(C, We 
write H'^ Y UY/iUytYiQ^)) for the image of ifc,y under the map induced by projection 

of the product Uy x to the first factor, and similarly Sy for the composition C(Q) ^ 
ifc,y — > H'^ Y- Using H'^ y^, py^, for the local equivalents, we have 

Selfake(C, Y) ^{he H'^ y : Py^pih) G Im^y^ for all places p of Q} . 

It is clear that the covering Da,s,Y — >■ C only depends on the image of (a, s) in Vc,y', 
therefore we will write 7r^,s,y : Dp^sy C instead, where (^, s) is the image of (a, s) 
in Vc,Y. As usual, we then have the following result. 

Theorem 2.1. We have 5y(C(Q)) C Sel(C,y), and 

C(Q)= U vr^,.,y(/^/3,.,y(Q)). 

[/9,s]eSel(C,X) 

The curve Dp^s is a connected component of the subscheme of Py x C defined in terms 
of the coordinates and {u : v : y) hj 

3a 7^ : /9(<^)4 = a^^^'^^{u, v) for all e F and c JJ = a'^i/ . 

(To select the appropriate component, one has to take into account possible relations 
between the — we can define Z)^ ., as the closure of the set of all {¥{z)^Q) with 
z E Uy satisfying {f3z'^,cY[^p^x ^'p) ~ {^y (ci) , ci'^)^Y (Q) for some a G Q^. For this, we 
extend the objects and maps to their Q-counterparts.) 

3. Computing Selmer sets 

In this section, we explain how a set like SelfakeCC*, Y) can be computed. The first 

step is to reduce the infinitely many local conditions to only a finite set of places. 

Let Y/Q be the set of Galois-orbits of Y. For each orbit O G Y/Q, we select a 
representative ipo ^ O. Then Ly = Ho-^O' where Kq is the field of definition of ipo 
(i.e., the subfield of Q consisting of elements fixed by the stabihzer of cpo in S)- Let p 
be a (finite) prime of Q, and let /3 G f/y be an element such that there is s G with 
[pY,p{P), s] G Im (5y,p. Let (3o G Kq be the 0-component of f3, and let p be a place of Kq 
above p. Let ip'{u,v) = f /ip{u,v) be the cofactor of ip{u,v). By assumption, there are 
uo,vo,yo G Qp such that ip{uo,vo) = /3o and f{uo,vo) = Vo- If P does not divide the 
leading coefficient c of / and p does not divide the resultant Rq = R.es{ip{u, v), ^p'{u, v)), 
then the valuation fp(/3o) must be even. Wc therefore define Sq to be the (finite) set 
of places p of Kq such that p | oo or t'p(c) 7^ or Vp{Ro) 7^ 0. Write S for the family 
{So)o£Y/g- As usual, if X is a number field and 5" is a set of places of K containing the 
infinite places, we define 

K{S, 2) = {aiK^^y G X^/(ir^)2 : Vp{a) is even for all p ^ S} . 
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Then we can define 

Ly{S,2) = l[Ko{So,2) G L^/{L^)\ 
o 

From the discussion above, it follows that elements of the fake Selmer set Selfake(C*, ^) 
are represented by elements (3 of Ly(5,2). Since the groups K{S,2) are finite when 5* 
is finite, this gives the Selmer set as a subset of a finite group. We have to determine 
the image of this finite group in the quotient group Ky / {{KyYly{Q^))- 

The map : — )• Ly induces a map again denoted iy from Q''/{Q'')^ 
Ly/{LyY- By standard results from algebra, we have that the image of Ly(iS,2) in 
ir^/((K^)\y(Q^)) is given by Ly (5, 2)/(Ly (5, 2) n iy (Q VIQ"")^))- So we have to 
determine the intersection Ly(iS, 2) fl '-y(Q^/(Q^)^)- We write Cp/p for the ramification 
index of the extension Ko,p/'Q_p- 

Lemma 3.1. Let T he the following set of rational primes p: 

T = {p : for all O such that i^fo is odd: Vp | p, either p G So or 2 \ Cp/p} . 

Then 

Ly(5,2) nimiy = ty(Q(T,2)). 

Proof. First we show that iy(Q(T, 2)) C Ly{S, 2). Suppose a G Q(T, 2) and p is a finite 
place of Ko, where i^ipo is odd (in the other case, there is nothing to show). Let p be 
the rational prime below p. Now 

(5) Vp{a) = ep/p ■ Vp{a) . 

Suppose Vp{a) is odd. Thus Vp{a) is odd and Cp/p is odd. As a G Q(T, 2) and Vp{a) is 
odd, we see that p E T. By definition of T we deduce that p G So- This shows that 
iy(a) G Ly(iS,2) as required. 

Now we want to show that Ly(iS, 2) fl Imty C 6y(Q(T, 2)). Suppose a G Ly{S, 2) is 
also in Imiy. Then there is some a G and some f3 G Ly such that aoPo = a*'^'^ for 
all O & Y/Q. We want to show that a G Q(T, 2). Suppose p ^ T. Then there is some 
place p of some Kq with ^ipo odd such that p \ p, p ^ Sq and Cp/p is odd. As p ^ 5*0, 
we know that fp(ao) is even. This implies that fp(a) is even. By ([5]), we see that Vp{a) 
is even. As this is true for all p ^ T, we have that a G Q(T, 2) as required. □ 

We have already remarked that the group Ly(5,2) is finite; it is also computable. 
Its computation [23] requires knowledge of the class groups of the fields Kq and of a 
subgroup of the unit group of each Kq of full rank and odd index. 

Lemma 3.2. The fake Selmer set Self^keiC, ^) is contained in the intersection H'^y of 
Ly{S, 2)/ty(Q(T, 2)) with the image of Hey under the projection to Ly/((Ly)^iy(Q^)). 
If P E Ly{S, 2) represents an element of this intersection, then the covering curve Dj^^g y 
(for both possible choices of s) has good reduction at all odd primes p not dividing the 
discriminant or the leading coefficient of f . 

Proof. The first assertion follows from the preceding discussion. 

If p is an odd prime not dividing the discriminant or the leading coefficient of /, then 
13 can be represented by a tuple (/3o)o such that /3o is a p-adic unit for all p | p. The 
whole construction of covering curves can then be carried out over Wp. In particular, 
we obtain an unramified Galois covering of C/Fp that is the reduction of -D^,s,y mod p, 
which must therefore be smooth. □ 

Let A be any set of (finite or infinite) places of Q. We denote by Selfake(C, -A) the 
subset of H'^ y consisting of elements that satisfy the local conditions for the fake Selmer 
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set at all places in A. Then 

Selfake(C, Y) = Selfake(C, y, {all places of Q}) C Selfeke(C, Y, A) . 

By definition, Sel(C, y) maps to Selfake(C*5 y)- So by Theorem 12. H we see that C(Q) 
must be empty if Selfake(C*5 Y, A) = 0. 

This definition will be useful, since we will see that we would need to check the local 
conditions at very many primes if we want to compute the fake Selmer set exactly. 
Using a smaller number of primes can already give a very useful upper bound, which is 
much easier to compute. 

The next result shows that we only need to consider a finite set of places when we 
want to compute a (fake) Selmer set. 

Theorem 3.3. Let B be a set of rational primes containing the following primes p: 

• p = oo, 

• p < igjj where go = H^Gy^g — 1) + 1 is the genus of the covering curves Df^^sy. 

• p dividing the discriminant or the leading coefficient of f . 

Then Selfakc(C^,y) = ^ek^UC.Y,B). 

Proof. We have to show that for a prime p outside i3, the local condition is automatically 
satisfied. So assume that p ^ E. Then p > Agj^ and p does not divide the discriminant 
or leading coefficient of /. Let (3 G Ly(iS, 2) represent an element of H'^y- The latter 
two conditions on p imply by Lemma [3.21 that Dp^sy has good reduction at p. The first 
condition then implies by the Hasse-Weil bounds that the reduction of Dp,s,Y niod p has 
(smooth) Fp-points; then Hensel's Lemma shows that -D/3,s,y(Qp) is non-empty. This in 
turn means that the element represented by /3 is in the image of pr^ o^y^. The theorem 
follows. □ 

One convenient way of obtaining a suitable set Y is the following. We fix some 
number field K and let X be the partition of corresponding to the factorization of / 
into irreducible factors over K. Then Y can be taken to be the union of the ^-orbits of 
the elements of X. In this case, all the fields occurring as components of the algebra Ly 
will be (isomorphic to) subfields of K. We will denote the corresponding (fake) Selmer 
sets also by ^e\{C,K), Sel(C, fsT, ^), Selfake(C, JsT) and Selfake(C, JsT, ^). 

In the following, we will assume that we are in this situation and would like to 
compute Selfake(C, A) for some finite set A of primes. For simplicity, we will assume 
in addition that none of the factors in the factorization of / over K is actually defined 
over a smaller field and that no two of the factors are in the same ^-orbit. Since it is 
advantageous for the computation, we will remove the requirement that the factors are 
monic and instead consider a factorization 

/(m, v) = Cfliu, f )/2(m, v)--- friu, v) 

with c G Z and polynomials /i, . . . , with coefficients in (9, the ring of integers of K. 
(It may be necessary to scale / by an integral square to make this possible.) Then 
Ly = K"^ , and if we let 5* be the union of the sets Sj corresponding to the orbit of /j, 
then Ly(5,2) C K{S,2y. 

Testing the local conditions. Let h G H'^y, and let p be a rational prime. To 
be able to compute Selfake(C5 -f^, -^); we need an algorithm for determining whether 
pp(h) G Im(5yp) (for all p E A). Let us deal first with the case p = oo which is certainly 
easier. In this case we actually compute the image of S'y^ : C(M) — )■ H'^y^. There are 
at most two real points at infinity, and their image is the same as that of nearby points, 
so there is no need to consider them separately. Thus we may restrict to the affine 
patch given by y'^ = f{u,l). As we move along the affine patch, the image changes 
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only where y = 0. Let Ii,...,Ik be the open intervals on which f{u,l) is positive. 
For each j choose Uj G Ij and i/j such that yf = f{uj,l). Then Im(5y^) is simply 

{5'y^^iur.l.yj).l<j<k}. 

We now let p be a finite prime. We shall suppose that h is represented by (oi, . . . , a^) 
in K{S,2Y. We denote the degree of fj by dj and shall also suppose that di,...,ds 
are odd and dg+i, . . . ,dr are even. Then Pp{h) G Im(5yp) if and only if there is some 
{u : v) e P^(Qp) and a G Qp/iQpf such that aaiFi{u,v) e for 1 < i < s and 
aiFi{u,v) e for s + 1 < i < r and G Q^. Now Qp/(Qp)^ is finite, and we 

choose rational integers a representing its cosets. Moreover {u : v) = {x : 1) or (1 : px) 
for some x G Zp. Thus we can decide whether h maps into the local image st p if we can 
decide the following question: given a polynomial / G Z[x] and polynomials fi G 0[x], 
is there x G Zp such that /(x) G Qp and G for 1 < i < r. Equivalently, is 

there x G Zp satisfying the following property 



(6) 



f{x) is a square in Qp and 

fi{x) is a square in Kp for each place p above p and for 1 < i < r. 



We shall restrict to the case where 

(7) / is separable and // JJ^/i is a constant in {K^y. 

This is certainly true for the / and /, in our situation. 
We shall need the following pair of lemmas. 

Lemma 3.4. Let g = ^ a^x* G Z[x] and Xq G Z and n > 1. Let c = min fp(aj) and 
m = Vp{g'{xo)). Write X = min{m + n,c + 2n}. Let k = Vp{g{xo)). Suppose k < X. If 
either of the following two conditions holds, 

• k is odd, or 

• k is even and g{xo)/p^ is not a square modulo p^~^ , 
then g{x) is not a square in Qp for all x G Xq + p^^p. 

Lemma 3.5. Let g = 'Y^aiX'^ G 0[x\ and Xq G Z and n > \. Let p he a place above 
p having ramification index e and let ti & O he a uniformizing element for p. Let 
c = minfp(aj) and m = Vp{g'{xQ)) . Write X = mm{m + ne,c + 2ne}. Let k = Vp{g{xQ)). 
Suppose k < X. If either of the following two conditions holds, 

• k is odd, or 

• k is even and g{xQ)/Ti^ is not a square modulo it^~'' , 
then g{x) is not a square in Kp for all x G Xq + p^Tl^p- 

We shall prove Lemma [STSl with the proof of Lemma [37il being an easy simplification. 

Proof. Suppose x G xq + p"Zp C xq + n^'^O-,,. Let gi = g/n'^ G C7r[x]. By Taylor's 
Theorem 

^i(x) = ^i(xo) + (x - xo)g[{xo) + 0(7r2"'=). 



Thus 



It follows that 



g{x) = g{xo) + (x - Xo)5''(a;o) + 0{7i 



c+2ne\ 



g{x) = g{xo) (mod tt^), 
where A is given in the statement of the lemma. The lemma follows. □ 
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We return to our question: given / G 7L\x\ and fi G 0\x\ satisfying ([7j), is tliere 
X G Zp satisfying ([6])? Our algorithm for answering this question produces a sequence 
of finite sets of integers Eq.Ex.B^, ■ ■ ■ satisfying 

(8) {x G Zp : X satisfies ([6])} C |J (xq + p"Zp). 

We start with = {0}. To produce S„ from Bn-i we initially let 

Bn = {xq + p^a : Xq G Bn~i and < a < p — 1}. 

If any xq G i3„ satisfies ([6]) then we have answered our question positively and our 
algorithm terminates. Otherwise, for each xq G Bn, we apply the tests in Lemmas 13.41 
and 13. 5[ If the hypotheses of Lemma 13.41 apply to g = f with the current choices of Xq 
and n then we eliminate Xq from Bn- Likewise if there is some 1 < i < r, and some p 
above p such that g = fi satisfies the hypotheses of Lemma 13. 5[ We see that once this 
process is complete, Bn still satisfies ([8]). At any stage of the algorithm, if Bn is empty 
then we have answered our question negatively. 

Lemma 3.6. The above algorithm terminates in finite time. 

Proof. Suppose otherwise. 

Suppose first that there is some x* G Zp that satisfies property and f{x*) ^ 0. 
By ([7j) this forces fi{x*) ^ 0. Now by ([H]) there is, for each n, an x„ G Bn such that 
Xn = X* (mod p"'). However, for n large enough it is clear that x„ satisfies ([6]) and so 
the algorithm would have stopped at the n-th step, and we have a contradiction. 

Next we shall suppose that x* satisfies property ([6]) and f{x*) = 0. Hence precisely 
one of the fi{x*) is zero. Without loss of generality suppose that /i(x*) = 0. Now 
f'{x*) 7^ as / is separable. Let x** = x* +p^"/'(x*) where m is a large positive integer 
that will be chosen later. By Taylor's Theorem 

fix**) ^ip"" fix*))' {modp'^). 

This forces f{x**) to be a non-zero square for u large enough. Moreover, for u large 
enough, fi{x**) is a non-zero square in Kp for 2 < i < r, since fi{x*) is a non-zero 
square. By ([7]), fi{x**) must also be a square. Thus f{x**) ^ and x** satisfies ([6]). 
This reduces us to the previous case and we have a contradiction. 

We deduce that no x* G Zp satisfies Now choose x„ G i3„ for n = 0, 1, 2, . . . such 
that x„+i = Xn (mod p"). Let x* = limx„ G Zp. In particular x* = x„ (mod p"). Now 
either /(x*) is a non-square in Qp, or fi{x*) is a non-square in for some p above p 
and some 1 < i < r. 

Suppose that /(x*) is a non-square in Qp. Let k = fp(/(x*)) < oo. Suppose n > k. 
Then k = Vp{f{xn))- Now either k is odd, or f{xn)/p^ is not a square modulo for 
large enough n. In either satisfies the hypotheses of Lemma 13. 4[ and cannot 

belong to Bn giving a contradiction. Likewise we obtain a contradiction if fi{x*) is a 
non-square in i^'p. □ 

4. Edwards' Parametrization 

The remainder of this paper is devoted to the proof of Theorem II. 1[ In this section, 
we use Edwards' parametrization of the generalized Fermat equation with signature 
(2, 3, 5). This allows us to reduce the resolution of ([2]) to the determination of rational 
points on 49 hyperelliptic curves of genus 14; in determining the rational points on these 
curves our partial descent will play a major role. All our computations are carried out 
using the package MAGMA [1] . 
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/l5 = 


[-1, 1, 1, 1, -1, 5, -25/7, -35, -65, -215, 1025, -7975, -57025], 


h& = 


[3, 1, -2, 0, -4, -4, 24/7, 16, -80, -48, -928, -2176, 27072], 


hr = 


[-10, 1, 4, 7, 2, 5, 80/7, -5, -50, -215, -100, -625, -10150], 


hg = 


[-19, -5, -8, -2, 8, 8, 80/7, 16, 64, 64, -256, -640, -5632], 


hg = 


[-7, -22, -13, -6, -3, -6, -207/7, -54, -63, -54, 27, 1242, 4293], 



/i^o = [-25, 0, 0, -10, 0, 0, 80/7, 0, 0, 128, 0, 0, -4096], 

hu = [6, -31, -32, -24, -16, -8, -144/7, -64, -128, -192, -256, 256, 3072], 

= [-64, -32, -32, -32, -16, 8, 248/7, 64, 124, 262, 374, 122, -2353], 
his = [-64, -64, -32, -16, -16, -32, -424/7, -76, -68, -28, 134, 859, 2207], 
hi4 = [-25, -50, -25, -10, -5, -10, -235/7, -50, -49, -34, 31, 614, 1763], 
hi5 = [55, 29, -7, -3, -9, -15, -81/7, 9, -9, -27, -135, -459, 567], 
/i^g = [-81, -27, -27, -27, -9, 9, 171/7, 33, 63, 141, 149, -67, -1657], 
hij = [-125, 0, -25, 0, 15, 0, 45/7, 0, 27, 0, -81, 0, -729], 
his = [125, 0, -25, 0, -15, 0, 45/7, 0, -27, 0, -81, 0, 729], 
/ii9 = [-162, -27, 0, 27, 18, 9, 108/7, 15, 6, -51, -88, -93, -710], 
/i2o = [0, 81, 0, 0, 0, 0, -144/7, 0, 0, 0, 0, -256, 0], 

h2i = [-185, -12, 31, 44, 27, 20, 157/7, 12, -17, -76, -105, -148, -701], 

h22 = [100, 125, 50, 15, 0, -15, -270/7, -45, -36, -27, -54, -297, -648], 

/i23 = [192, 32, -32, 0, -16, -8, 24/7, 8, -20, -6, -58, -68, 423], 

/i24 = [-395, -153, -92, -26, 24, 40, 304/7, 48, 64, 64, 0, -128, -512], 

/i25 = [-537, -205, -133, -123, -89, -41, 45/7, 41, 71, 123, 187, 205, -57], 

/i26 = [359, 141, -1, -21, -33, -39, -207/7, -9, -9, -27, -81, -189, -81], 

/i27 = [295, -17, -55, -25, -25, -5, 31/7, -5, -25, -25, -55, -17, 295]. 

Table 1. Definition of the forms hi, I < i < 27. 



In the following, the notation h = [ao, ai, . . . , au] means that h is the binary form 



i=0 

We define binary forms hi, ... , h27 as given in Table [T] on page [TTJ 
For i = 1, . . . , 27, let 

g =J— _ f. = — _ 

132^ \ du'^ dv"^ dudv dudv J ' * 240 \ du dv dv du J 

Let 

(/i, hi) = (-/i-27, 9i~27, hi-27), i = 28, 29, 
ifi, gi, hi) = (-/i-25, gi-25, hi-^25), z = 30, . . . , 41, 
(/i, 9i, hi) = (-/i-23, fl'i-23, hi_23), i = 42, . . . , 49. 



Note that the fi, gi and hi are binary forms with integral coefficients, of degrees 30, 20 
and 12 respectively. 

Theorem 4.1. (Edwards [14jj Suppose a, b, c are coprime rational integers satisfying 
a'^ + b^ + c^ = 0. Then for some i = 1, . . . ,49, there is a pair of coprime rational integers 
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u, V such that 

a = fi{u,v), b = gi{u,v), c = hi{u,v). 
Proof. See pages 235-236 of ^14j, particularly the last paragraph on page 236. □ 

5. Local Solubility 

Lemma 5.1. Suppose x, y, z are coprime integers satisfying equation Then, for 
some i in 

(9) / = {2, 3, 5, 6, 15, 16, 17, 23, 24, 27, 28, 29, 31, 32, 36, 37, 38, 40, 41, 43, 44, 47, 49} 
there is a pair of coprime integers u, v, such that 

(10) y"^ = fi{u,v), x = gi{u,v), z = hi{u,v). 

Proof. From Edwards' Theorem, the conclusion certainly holds for some 1 < i < 49. 
It turns out that for all i the form /j is square-free and so the equation = fi{u,v) 
defines a hyperelliptic curve 

Ci:y'^ = fi{u,v) 

in weighted projective space, where we give u, v and y the weights 1, 1 and 15. This 
hyperellipic curve has genus g = 14 since the binary form has degree 30. We tested 
each Ci for everywhere local solubility using our implementation of the algorithm in 
\T9\. By the Hasse-Weil bounds, it is only necessary to test for local solubility at oo, 
the primes dividing the discriminant of fi, and those < Ag"^. We find that for i in the 
set 

{1, 4, 9, 10, 11, 13, 14, 18, 25, 26, 33, 35, 39, 45, 46, 48} 

the curve Ci has no 2-adic points and for i = 20, 42, it has no 3-adic points. 

We can eliminate a further eight indicies i as follows. Let S = {w"^ : w G Z/256Z} 
and T = {2w : w G Z/256Z}. Let 

Ui = {iu,v) E (Z/256Z)2 : fi(u,v) e S, {fi{u,v),g,{u,v),h,{u,v)) i T'}. 

If [/j = then for any pair of integers m, f, if fi{u,v) is a square then the integers 
fi{u,v), gi{u,v), hi{u,v) must all be even and so cannot be coprime. It turns out that 
Ui = for i = 7,8, 12, 19, 21, 22, 30, 34, and so we can eliminate these indicies from 
consideration. This leaves us with the set / in the statement of the theorem. 

Our attempts to eliminate other indicies using the corresponding trick with other 
prime powers were unsuccessful. □ 



Remark. In what follows we will determine the rational points on the curves Ci for the 
23 values of i G /. There are various relations between these 23 curves which are helpful 
to bear in mind, even though we shall not use them explicitly. First, the curves C3, Cn 
and C47 are isomorphic. Secondly, if we write z ~ j to mean that Ci is a quadratic twist 
of Cj then we have 



5 ^ 31 ^ 49, 6 ~ 32, 15 ~ 16, 
23 ~ 24, 27 ~ 28 ~ 37 ~ 38, 43 ~ 44. 
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6. Factorization Types 

Let G G Q[M,f] be a binary form, and let be a number field. We say G has 
factorization type [rfi, (i2, • • • , c^n] over K if it factors as a product G = G1G2 ■ ■ ■ Gn 
where Gj G K[u,v] is irreducible over K of degree dj. The following table records the 
factorization types of /, over Q for the 23 values of i G /. 



factorization type of over Q 


2 G / 


[30] 


15, 16, 23, 24, 27, 28, 29, 37, 38, 40, 41, 43, 44 


[10,20] 


2,36 


[6, 12, 12] 


3,17,47 


[1,1,4,4,4,8,8] 


5,6,31,32,49 



We implemented our partial Descent in MAGMA, and used it to deal with the remaining 
fi as we now explain. 

6.1. Dealing with factorization type [30]. Here the fi are irreducible and it is im- 
practical to compute the class group and units of the degree 30 number fields Q[a;]//j. 
It follows from Edwards' construction that the Galois group of the splitting field of 
any of the fi (or Qi or hi) must be isomorphic to a subgroup of GL2(F5)/{±/}. In 
these 13 cases where fi is irreducible, it turns out that the Galois group is isomor- 
phic to GL2(F5)/{±/}, which has order 240. Now GL2(F5)/{±/} has a subgroup of 
order 48 and hence index 5. By the Galois correspondence, the splitting field of fi 
must contain a subfield Ki of degree 5. It is possible to determine for these fields 
Ki the class group and unit information needed for the Selmer set computation. It 
turns out that Se\f3]<,e{Ci, Ki, Ai) = where Ai is the primes < 100, infinity and 
the primes dividing the leading coefficient of fi. This shows that Ci{<Q) = for 
i = 15,16,23,24,27,28,29,37,38,40,41,43,44. We briefly indicate in this table the 
choice of Ki. In all these cases, fi has factorization type [6, 24] over Ki. (It can be 
checked that the Galois group of the coverings one would obtain is isomorphic to /i2, so 
we have = 16(^ - 1) + 1 = 209.) 



i G / 


Defining polynomial for Ki 


15,16,23,24 


— lOx'^ — 15x — 6 


27,28,37,38,43,44 


+ 20x^ + 30x + 60 


29 


+ 30x^ + 45x + 18 


40 


+ 20x^ + 30x + 6 


41 


x^ + 30a;^ + 60x^ + 45x + 12 



For the remaining factorization types we let = Q and computed the Selmer set 
Selfake(C'i, Q, ^i) where again Ai is the primes < 100, infinity and the primes dividing 
the leading coefficient of fi. In all these cases the Selmer set is non-empty. However, it 
turns out that each unramified cover corresponding to an element h of these Selmer 
sets has at least one quotient Dh D'/Q, such that: 

(i) D' is a curve of genus 1, and its Jacobian has rank 0, or 

(ii) D' is a curve of genus 2, and its Jacobian has rank at most 1. 

In either case we have been able determine -D'(Q) (where for (ii) we use Chabauty's 
method |16j, [18j,[26j). This allows us to determine the rational points on the Dh, and 
hence on the Q. We give some details below. 
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6.2. Dealing with factorization type [10,20]. Here i = 2 or 36. We explain the 
details for i = 2; those for i = 36 are practically identical. Here /2 = where 

Fi = 20736m^° + 

F2 = 429981696^2° + 1558683648u^^w^ - 207484416m^%^° - 75168m^w^^ + v^^. 
The Selmer set is 

Selfake(C2,Q, A) = {(1 • (Q")',l ■ (Q")')} . 

Thus if {u : V : y) E C2(Q) then Fi{u, v) and F2{u, v) are both squares. In other words, 
every rational point {u : v : y) E C2{Q) lifts to a rational point (m : f : yi : 7/2) on the 
curve 

. f Fi{u,v) = yj, 
■ \ F2{u,v) = yl 

via the map 

(p: D ^ C2, {u : v. yi : y2) ^ {u : v. yiy2). 
However, the curve D covers the genus 2 curve (given here in affine coordinates) 

£)' : = + 20736, 

via 

^:(n:t;:yi:y2)H^(X,r)= (-,^). 

To determine -D(Q) and hence C2(Q) it is enough to determine D^i^. Write J for the 
Jacobian of D' . Using the in-built MAGMA routines for descent on Jacobians of genus 2 
curves (based on [23]) we were able to show that J(Q) = Z/5Z. From this one can 
easily conclude that /^'(Q) = {00, (0, ±144)}. Thus 

D(Q) = {(0 : 1 : ±1 : ±1), (1:0: ±144 : ±20736)}, 
C2(Q) = {(0:1: ±1), (1:0: ±2985984)}. 

From (|T0|) we obtain the following solutions to ([2]) 

(x, z) = (-1, ±1, 0), (-429981696, ±2985984, 0). 

We can exclude the latter pair since we are only interested in solutions where x, y, z 
are coprime. 

In this case, we obtain double covers of genus (7^1 = 2 • 13 ± 1 = 27, so Agj^ = 2916, 
and the exact computation of the fake Selmer sets would be feasible. 

6.3. Dealing with factorization type [6, 12, 12]. Here i = 3, 17 or 47. The Selmer 
sets for all have size 1. It is unsurprising that all three have the same size Selmer set 
since, as we have observed before, the curves C3, Cn and C47 are isomorphic. We give 
the details for i = 3 here; the other cases are almost identical. We can write /s = F1F2F3 
where 

Fi = 320m^ ± v^, 

F2 = 102400m^2 ± 32000u%^ ± 16U0u%^ - lOOuh^ + v^^, 
F3 = 102400m^2 ± 896000m\2 - 140160u%^ - 2800m^i;^ ± v^^. 
The Selmer set is 

Sekke(C^3, Q, ^3) = { (1 ■ (Q" )', 1 • (Q" )', 1 ■ (Q" )') } . 
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As before, every rational point {u : v : y) E C3(Q) lifts to a rational point {u : v : yi : 
y2 '■ Vs) on the curve 

( Fi{u,v) = yf, 
D : I F2{u,v) = yl 
[ F3{u,v) = yl 

via the map 

(j): D ^ C-i, {u : v: yi : y2 : yz) {u : v: ymya)- 
However, the curve D covers the elliptic curve 

E -.Y^ = X^ + 25 

via 

ip : D ^ E, {u : v. yi : y2 ■■ y-i) ^ 

The curve E has rank and the Mordell-Weil group is 

i5(Q) = {O,(0,5),(0,-5)}. 

We deduce that the only rational points on C3 are (m : f : ?/) = (0 : 1 : ±1). These give 
the solution (0, 1, —1) to equation ([2]). 

6.4. Dealing with factorization type [1,1,4,4,4,8,8]. Here i = 5,6,31,32,49. In 
all these cases the Selmer set has exactly two elements. We give the details for i = 5; 
the other cases are similar. Now /s = 2FiF2F^F4^F^FqFj where 



20m^ hyi 

y2 ' y3 



.4 „.4 

) 



Fi = w, F2 = M, F3 = 45m^ - 
F4 = 405m^ + 30M2t;2 + ^;^ F5 = Ihu" + IQu'v^ + 3^;^ 
Fq = 405m® - 540u%^ + 846u%'^ - 60m\^ + 5^;^ 
F7 = 50625m*^ - 13500m%=^ + mOu%^ - 60u%^ + v^. 

The Selmer set has representatives (3, 2, 5, 5, 15, 5, 1) and (5, —6, —1, 1, 3, 5, 1). If {u : 
V : y) is a rational point on C5 mapping to the first element of the Selmer set then there 
are rational numbers a, yi, . . . , 7/7, with a 7^ 0, such that 

Fi = 3ayl F2 = 2ayl F3 = 5yl 

F, = hyl F, = 15yl F, = 5yl Fj = yl 

Consider the curve 

D' ■.F,{u,v) = 5yl 
The Jacobian of this genus 1 curve is the elliptic curve 

E -.y^ = x^ + 4500a;, 

which has rank and Mordell-Weil group E{Q) = {O, (0, 0)}. It follows that D'{Q) = 
{(1 : : 3), (1 : : -3)}. This gives us the solution (184528125, 0, -91125) to @ which 
we can exclude since we are only interested in primitive solutions. We deal with the 
second element of the Selmer set in a similar way. 
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